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23 (54) Title: SPECTRAL PROCESSOR FOR THIRD GENERATION CELLULAR TELEPHONY 
0\ 

^ (57) Abstract: Third generation (3G) mobile telephony systems, such as UMTS (Universal Mobile Telecommunications Services), 
^ use DS-CDMA (Direct Sequence-Coded Division Multiple Access). The base station transmits simultaneously the aggregated sum 

of the symbol streams to all mobile users in the cell. The propagation channel, affected by multiple propagation paths and associated 
2 delays, generates at each mobile (ME) auto-interference from delayed replicas of its symbol stream and from streams to other mobiles 

in the cell. The invention is a set of new signal processors, indicated collectively as CPE processor, used in reception at the mobile 
^ for symbol estimation, to improve downlink communication by minimizing Inter Symbol Interference (ISI) and intracell Multi User 

Interference (MUO- Basically the CPE processor is a channel equaliser, followed by code correlation and detection of the symbols 
^ stream addressed to the ME. 
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1 DESCRIPTION 



TITLE: SPECTRAL PROCESSOR FOR THIRD GENERATION CELLULAR 
TELEPHONY 

5 1.1 Technical Field 

Mobile Wireless Communication 

L2 Background art 

DS-CDMA codes of the mobile users in the cell are mutually orthogonal (eq. ( 1 )), that is 
when, in the absence of multipath an user correlates the received signal with its own code, 
10 the symbol streams addressed to other users, that potentially may interfere with the user, are 
cancelled. 

The antenna in the radio-base can employ one or more elements, while today the mobile 
user employs mostly one element, in SISO (Smgle Input Single Output) or MISO in 
downlink (Multiple Input Single Output) conJBgurations. 

15 In a cell the orthogonality between user codes is maintained in reception only for an ideal 
propagation channel [1], 

For non ideal (dispersive) channels, affected by multiple propagation paths and associated 
delays, the orthogonality is lost due to the time dispersion of the transmitted signal. 
A dispersive chaimel causes auto-interference between delayed replicas of a user symbol 
20 stream (ISI, Inter Symbol Interference) and interference from streams relative to other users 
in the cell (MUI, Multiple User Interference). In the first generation UMTS, it is foreseen to 
employ mostly a sunple processor (Rake type [1]). This is basically a matched filter 
collecting delayed replicas of the symbol stream transmitted to the intended user; 
minimising the interference from the streams addressed to other users is not provided. 

25 Other types of processors, indicated as MUD (Multi User Detector) [1] [2], would be able to 
cope with both auto-interference and with interference from odier users. Todays MUDs are 
complex to implement, they are expensive and require a considerable energy consumption 
and battery autonomy of the mobile receiver. 
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With respect to simple processors such as Rake, MUD processors would permit 
30 alternatively 

• to increase, with the same power transmitted from the radio-base, the 
maximum communication range between radio-base and user, that is the 
cell dimension; 

• to maintain the same performances with less power in the transmission 

35 Actually, the trend in decreasing MUD complexity is slow, and in the medium term it is 
likely that sub optimal processors are used, whose performances are lower than MUD. 



1.3 Disclosure of the invention 

The invention consists of a set of signal processors, indicated collectively as CPE processor, 
40 used in reception at the mobile (ME) for symbol stream estimation; the scope is to minimize 
hiter Symbol Interference (ISI) and intracell Multi User Interference (MUI). Basically the 
processor is a novel equaliser of the channel linking the base station and a mobile user 
(ME), followed by code correlation and detection of the symbols stream addressed to the 
ME. 

45 The processor is significantly less complex than nowadays MUD, and lower 
implementation cost for the mobile receiver. 

The first CPE [Cyclic Prefix Extension] processor we will consider is based on the 
introduction of a time extension of the signal transmitted from the radio-base; the 
extension is implemented with a Cyclic Prefix [3] (see fig.l ), which is a kind of guard 

50 time interval between subsequent symbols. 

A DS-CDMA code associated to a symbol to be transmitted is a sequence of n time 
elements (chips), which can be represented by a column vector C with n rows and one 
column; a vector element is the same as a time code element. The Fast Fourier 
Transform (FFT) of this vector, implemented at chip rate with respect to discrete time 

55 samples, is also a vector T, having the same number of elements as C. 

The signal at the radio base transmitter, which is the aggregated sum of all the codes, 
each multiplied by the symbol addressed to a different user in the cell, comprises n 
chips before the extension; for implementing a Cychc Extension, the last d samples are 
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repeated at the beginning of the w-chips sequence to form the final sequence of « + d 
60 samples to be eventually transmitted synchronously from the radio-base. 

n DS-CDMA code samples 
. 




CPE 



t 



d samples 



CPE 




i 


i 





q-1 



q 



Figure 1: Transmission time extension through Cyclic PreJBx (CPE). 
Subsequent intersymbol intervals are indicated by q-1; q; q+1. 



65 In theory the CPE introduction reduces the spectral efficiency by the factor: (duration of 
the DS-CDMA code) / (duration of (DS-CDMA + CPE)). The reduction is more than 
compensated by the achievable advantages. CPE processing is applicable both to SISO 
and to MISO. A particular Space Time Block Coding (STBC) of the transmitted symbol 
sequence concatenated to the DS-CDMA coding, is standardised in UMTS for MISO 

70 configuration using two array elements at the radio base (indicated as configuration 2,1) 
([ILpag. 97, fig. 6.15; [4]). 

The spatial diversity made available by STBC increases the range of communication 
and its quality and stabilises the performance with respect to channel fluctuation. 

1.3.1 Processor for SISO configuration: CPE-1 

75 To simplify the explanation of CPE processors, in downlink (towards users) assume that 
only two orthogonal DS-CDMA codes are transmitted, associated to two symbols 
relative to users 1 and 2. The processing can be obviously extended to the transmission 
of a higher number of codes. 
We introduce the notation: 

80 • (.)"*" conjugation and transposition of a complex vector or matrix ; 

• (.)* conjugation of a complex vector or matrix ; 

• (.)^ transposition of a vector or matrix; 
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85 



|.| absolute value of a scalar; 

= (<^i.p^i.2'"'>^i^r is a vector whose components are values of the 
time chips of the DS-CDMA code for the user 1. The index increases with 



increasing time. In a similar way vector C2 for the user 2 is defined; n is 
the length of the DS-CDMA code; 
• s, , S2 are the symbols (complex scalars) for the users 1 and 2 associated to 
codes Ci and C2. 

90 • Ci si+ C2 S2: transmitted vector, of n chips duration, before adding the 
cyclic prefix; 

Let the number of samples (taken at a chip rate) for the coded symbol, comprising the 
cyclic extension, be n+d; couples of symbols, for the users 1 and 2, are transmitted 
every (n+d) samples. In reception, by discarding the d samples corresponding to CPE 
95 from the signal received in an interval of d-^n samples, the n sample received vector 
Y=(y 1 , 3^2, ... , ynf is obtained; 

The time samples of the channel impulse response, taken at chip rate, are indicated by 
ho, hi, h2, hL for increasing delay indexes. A channel is non dispersive when only 
one value is different from zero. 
100 The codes of two users are orthogonal that is their inner product is zero as indicated 
below: 



where H is the (n,«) matrix of the channel linldng transmitter and user i. Eq. ( 2 ) 
indicates time convolution of the aggregated transmitted signal (at second member in 
parenthesis) relative to two users, with the impulse channel response (H). The 
convolution is implemented by the propagation channel mechanism, to obtain the vector 
110 Y (once the cyclic prefix is discarded) received by the user 1 . Due to the introduction of 
the cyclic prefix the channel matrix results circulant, that is rows (columns) are cyclic 
permutations of the first row (column). For example, the channel matrix m the case n = 
5, with 3 chaimel samples is 




To sunplify, receiver noise is neglected in this description 
We can write: 



105 
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115 



120 
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130 



135 



140 



(3) 



0 



0 



A, 0 0 

K A, Ao 0 0 



0 ^2 h, \ 
0 Q h^^ 



A circulant matrix has the following spectral factorisation, S and F being the diagonal 
eigenvalue matrix and the unitary eigenvector matrix [5]: 
(4) H = FSF* 

It is found that matrix F does not depend on the channel and performs an Inverse Fast 
Fourier Transform (IFFT: from frequency to time). The Px^ element of the matrix F is 
given by [6] 



(5) 



F,=-^e^ (r,s:0,l,...,n-l) 
Vn 



S is a diagonal matrix, which is the chaimel impulse response FFT transform (spectral 

response), with complex elements. Matrix F*" performs a time to frequency transform. 

We indicate by Ti, T2 and Z the FFT transforms of the code vectors Ci, C2 of the two 

users, and of the received Y vector. As Ci, C2 are orthogonal (eq. ( 1 )), and as matrix 

F is unitary (that is FF"*'=F*'F= !„, where is the identity matrix of dimensions {rhn)) also 

the transformed vectors Tj result orthogonal: 

( 6 ) T^T2= CiFrC2= C^C2= 0 

Vectors T|, T2, indicated as spectral codes^ do not depend on the received signal and 

can be calculated beforehand. We can write: 

( 7 ) Y = FS(F*Ci^, + F^Cjjj) 

By pre-multiplying the previous equation by F*", we obtain: 

(8) Z = S(T,5,+V2) 

Thus, after FFT, the received spectral vector Z is the aggregated sum of the spectral 

vectors of the various users, multiplied frequency-wise by the channel spectral response. 

Such response is estimated beforehand at the user mobile by processing the receptions 

relative to certain transmissions v\dth structure known a priori (pilot symbols). 

By pre-multiplying both members of ( 8 ) by the inverse of the diagonal matrix S, we 

have: 

(9) s-'z=v,+v. 
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The processor of user 1 pre-multiplies the previous equation per T"^i to obtain the 
estimate of the symbol Si directed to it; by taking into account ( 6 ) we obtain: 

(10) T;S-*Z = j, 

We can also write as an alternative to the processing indicated by the eq. ( 10 ) 

145 (11) C^(fS-*z)=s, 

Therefore the CPE introduction allows user mobile 1 to recover its symbols, immune 
from the auto-interference and from the interference from other intracell user symbol 
streams, through simple processing of the received signal, which implies: 

a) Discard the d samples relative to the cyclic prefix duration in every intersymbol time 
150 interval of n-^d received samples; 

b) Take the FFTofY vector to obtam the Z vector; 

c) Divide frequency-wise the Z vector by S to equalize the spectral response of the 
channel so to recover the orthogonality between codes relative to different users; at 
this point we can follow two different alternatives, indicated with d and e, to obtain 

155 the symbol estimate, immune from ISI and MUI. 

d) Take the internal product between vectors (= correlation, see ( 10 )) between the 
spectral transform of the user code 1 and the vector obtained in (c). 

e) Inverse transform (from frequency to time) the equaUsed spectral vector obtained at 
point c) eq.( 9 ) and then take the internal product between the time code of the user 

160 1 and the inverse transform vector, eq.( 11) 

The less demanding processing between d) and e) can be implemented. 

The eq. ( 9 ) indicates that every element of the received spectral vector, (sum of 
spectral vectors of all users, weighted by the symbols) relative to a certain frequency, is 
divided by the chaimel spectral response relative to the same frequency to equalise it 
1 65 from the chaimel distortion. 

A comparison with today MUD processors indicates that CPE is significantly less 
demanding of processing load Figure 2 summarises the processing in the receiver. 



6 



wo 03/044983 



PCT/IT02/00739 



(D Vi 

M a 
g S 





a 
o 

3' 



V5 



U W 



3 ^ 




o g 



o 



I 



B 

1 

60 



2 



o 



wo 03/044983 PCT/IT02/00739 



1.3.2 Processor for WIISO configuration: CPE-2 

Background 

The aim of orthogonal, Space-Time Block Codes ([4]; [1] jBg. 6,15 pag. 97) is to stabilize 
reception with respect to the statistical fluctuations affecting the radio channel. In this 
175 way a gain in signal-noise ratio is achieved by spatial diversity and thus, for the same 
obtainable performances, we can alternatively transmit less power or, with the same 
emitted power, extend the cell dimension, which is the maximum distance between a user 
and the radio base. 

Orthogonal Space-Time Block Codes were originally devised, in MISO configuration, for 
1 80 a number of transmitting antennas equal to 2,4,8 [7], for: 

• non dispersive time channels (= flat band) 

• no DS-CDMA coding for the symbol 

We indicate below the space-time processing for the configuration (2,1). We indicate 
with s(q), s(q+l) symbols to be transmitted in subsequent intersymbol intervals q, and 
185 q-^-l : - at instant q we transmit s(q) firom the antenna 1 and s(q+l) from the antenna 2; - at 
instant q+1 we transmit the conjugated symbols -s*(q+l) from the antenna 1 and s*(q) 
from the antenna 2. 

Innovation 

The synchronous transuMSsions from the two transmitting antennas at the radio-base is 
received through the unique mobile antenna. We indicate by Hi and H2 two channel 
matrices, which are analogous to the one considered in eq. ( 2 ) and ( 3 ); they are relative 
to the paths: radio-base antenna 1 - receiving antenna of the user 1, antenna 2 - receiving 
antenna of the user 1. We generalise both CPE processing for single antenna at the radio 
base and the Space-Time Block Coding algorithm described in [4] to obtain: 
Y(q>=H, (C,s, (q) + C.s^ (q))+ H,(C,S, (q + 1) + C,s, (q + 1)) 
Y(q + l>=-H,(G,s;(q + l) + G2s;(q + l))+H,(G,s;(q) + G2s;(q)) 

where: 

• Si(q), Si(q+1): symbols for the /-th user, transmitted in the symbol time mtervals q and 
(gr+7); the duration of the intersymbol interval is n+rf chips; 

• Ci (Gi): DS-CDMA time code of the /-th user, to be used m the time interval q (q-^l); 

8 
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200 • Y(q) and Y(q4-1): time vector received by the user 1, after discarding the cyclic prefix, 
relative to the intervals q and q+1 respectively. 
In ( 12 ), both types of coding, DS-CDMA and orthogonal Space-Time Block Coding, are 
present 

As a cyclic prefix is adopted, the channel matrix H^has a spectral factorisation in 
205 eigenvectors and eigenvalues indicated as follows: 

(13) H, =FS,F* 
Similarly as in SISO we define the spectral transforms: 

(14) Z(q) = F^Y(q) 

Z(q + l) = F*Y(q + l) 

(15) 

P, =F*G, 

210 By pre-multiplying by F* both members of ( 12 ) we have 

Z(q) = S,(T,s,(q) + TjSj(q))+S,(T,s,(q + l) + T,s,(q+l)) 
Z(q + 1) = -S,(p,s;(q+1) + P,s;(q + 1))+S,(p,s;(q)+P,s;(q)) 
By taking the conjugate of the last equation we obtain 

(17) Z*(q+l) = -S;(p;s,(q + l) + P;Sj(q + l))+S;(p;s,(q) + PX(q)) 

We introduce the following constraint between the spectral transforms of DS-CDMA 
215 codes: 

(18) p;=T. 

Therefore the spectral codes to be used in the q+1 interval (when symbol conjugates 
are transmitted) are the conjugate values of those used in the q interval. 
By writing the first of the ( 16 ) and ( 17) in matrix notation we have 

T,s,(q) + T,s,(q) \ 
J,s,(q+l) + TjS,(q + l)J" 

We define the S matrix formed by 4 diagonal submatrices, which contain spectral 
responses relative to the channels between the transmitting antennas 1 and 2 and recover 
1: 

^S. S ^ 



220 (19) 



' Z(q) \ JS, S, ^ 
,Z*(q + l)j Is; -S* 



(20) S = 

225 By pre-multiplying the matrix eq. ( 19 ) by the matrix S"^ we obtain 
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230 



235 



240 



245 



250 



(21) 



Z(q) 



JD 0\r T,s,(q) + T2Sj(q) 
Dj\T,s,(q + l) + TjSj(q + 



1)J 



D,=Kf+\sJ 



{S\ -S,Xz'(q+l)j 
Hie matrix D is diagonal and has elements: 
(22) 

where Su (S2i) is the i-th element of the spectral response relative to the channel linking 
the transmitting antenna 1 (2) and the receiver of the user 1 . 

Thus the first matrix at second member of ( 21) is also diagonal. By pre-multiplying both 
members of ( 21) by the inverse of that matrix we obtain: 

^--'s; D-'S,Y Z(g) ]J TM9)+T,sM ^ 

\d-'s; -d-'s, 

Matrix D'' is diagonal and has elements: 



(23/D- 0 Ys; S,Y Z{q) ^^ 

(0 D-'As; -sJtz*(g+i)J 



(24) 



(^-1 = 



1 



From the previous matrix equation we write the whole system of equations: 

T,s,(q)+TjSj(q) = [D-'S;|z(q) + [D-'S,Jz'(q+l) 
T,s,(q+l) + TjSj(q+l) = [D-'s;]z(q)-[D-'S,]z'(q+l) 

Matrix D'^Sj is diagonal and its z-th element is: 



(25) 



(26) 



Similarly we define the elements of the other diagonal matrices in the square brackets of 
eq.s ( 25). 

The processor of the mobile user 1 pre-multiplies the first equation of ( 25 ) by Tj* to 

estimate the symbol Sj (q) transmitted to it. We obtain, taking into account ( 6 ) 

( 27 ) s,(q) = T;[D~^S;]z(q) + T;[D-^S,]z*(q + l) . 

By pre-multiplying by T,* the second equation of ( 25 ), the user 1 obtains the estimate 

of symbol si (q+ 1) 

(28) s,(q + l) = T;[D-^S;]z(q)-T,iD-^S,]z*(q + l). 

The processing described by ( 27 ) and ( 28 ) extends the spectral processing for DS- 
CDMA codes considered in ( 10 ) to the case of 2 transmitting antennas, 1 receiving 
antenna and orthogonal space-time block coding; if in ( 27 ) we consider only one 
antenna, and this is equivalent to put S2 =0, the equation reduces to ( 10 ). Furthermore, 

10 
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the processing extends the space-time coding indicated in [4] to the case of DS-CDMA 
coded signals. In the absence of DS-CDMA codes the scheme indicated above reduces to 
the known scheme for space-time orthogonal codes with the antenna configuration (1,2). 
255 Alternatively to eq. ( 27 ) and ( 28 ) we can write: 

( 29 ) s, (q) = C: {4d'% ]z(q) + [D'%]l' (q -f 1))} 

(30) s,(q + l) = C:H(»"'S;)z(q)-T;{D^'Sj)z*(q + «^ 

The equations ( 27 ), ( 28 ) and ( 29 ), ( 30 ) indicate that to estimate symbols, correlation 
between the received (and spectrally equalized) signal and the user code can be 

260 implemented either in the frequency domain, with spectral code Ti , or in the time 
domain (after IFFT) with the time code Ci. Figure 2 indicates the block schemes for the 
processing at the mobile receiver. When spectral correlation is implemented, the 
constraint in ( 18 ) between spectral codes to be used in intervals q and g-hl must be 
implemented. If a correlation between tune codes is implemented, time codes relative to 

265 intervals q and must comply with constraint in eq. ( 31 ), which is a consequence of 
the spectral domain constraint indicated in eq. ( 18 ). 

(31) Gi = F^C*i 

is a real and synsmetric permutation matrix, having elements equal to 

(32) (F'L=5(r + .) r,^:0,l,...,«-l 
270 where 

/lo N 5/ . ^ f l>if ^ + ^ = 0 or« 

(33) 8(r + j) = ^ 

[ 0 elsewhere 

The constraint holds for the transmitter, which transmits time codes. 
Matrix time reverses the positions of the code C*i elements to obtain the time code G]: 
the &st code element C*i keeps its position, while the positions of the following n-1 
275 elements are time reverted. Matrix Gi is equivalent to a time-reversal symbol pre-coding. 

1.3.3 MISO CPE processor with potential compatibility among UMTS 
standard and CPE mobile terminals: CPE-3 

To motivate the CPE processor described m this section, we consider a scenario m the 
cell in which a ME can belong to one of the two following populations, indicated with the 
280 subscripts a) and b), characterised by their processing: 

11 
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285 



290 



295 



300 



305 



- (MEa): standard processing, for example with Rake. Rake processing in MEaS [1, fig. 
37] performs correlation between the user code and delayed replicas of the incoming 
signal, before coherent recombination of the replicas. 

- (MEb): processing geared around CPE: it is able to work either as a standard MEa 
terminal without CPE processing, or with CPE processing. This is required when MEb 
roams to standard cells not using CPE. 

The basestation sends simultaneously downlink an aggregate signal in which the symbol 
streams to MEa do not use CPE, and streams to MEb use CPE. 

Since CPE is a newcomer to the 3G stage, the rationale of the CPE processor indicated 
below is that the DL streams addressed to MEbS must not introduce additional MUI to 
MEaS due to the very presence of CPE transmission. We focus only on a minimal 
requirement for the less critical scenario, which is the absence of time channel dispersion: 
Mm jfrom MEb to MEa should be absent. 
We define the DS-CDMA code matrix C as: 



(34) C= 



where 

Ca,k is a code column vector relative to the ^ MEa; 
Cbj is a code column vector relative to the /** MEb; 
Cfl is a code submatrix with Afa columns relative to all the MEa; 

is a code submatrix with Mb columns relative to all the MEb. 
We define also the symbol vector s as 



(35) 



s = 



si 



where 

^a,k is the symbol transmitted to to the A:^ MEa; 
Sbj is the symbol transmitted to to the MEb; 

Sa is a symbol column vector with rows comprising the symbols to all the MEa; 
Sft is a symbol column vector with Mb rows comprising the symbols to all the MEb. 
By considering first the same CPE processor as in eq. ( 12) we can write 

12 
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Y(9)=H,(CA(9)+C»s»(g))+H,(C„s,(g+l) + CjS,(9+l)) 
Y(9 + l>=-H,(cX(9 + l) + GiS;(9 + l))+H,(c„s:(g)+G,s;(9)) 

310 vsiiere the time revved Gb matrix, in analogy wi& ( 3 1 ), is definied as 
(37) Gb = F^C*b 

In the absoice of time spread (i.e. Hi=H2=Iii) MEg,i premultiplies the first and second 
equation of (36) byCfa,i to recover its symbol stream 

C:,Y(9)=^„,(9)+.„,(9 + l) 

C:,Y-(9 + l)=-^„,(9 + l)+5„(9)-(c:,F^C,*,(g + l))+(c:,F^C,5,(9)) 

315 The MEaj code Ca,; is not orthogonal to the time reversed code matrix F^C*b , so MUI 
arises j&om symbol stream addressed to MEbS. 

To eliminate this MUI and taking into account ( 13 ) we modify ( 36 ) as follows: 
Y(^)=FS,F^(C,s„(?) + C,s,(?))+FS,F^(C„s„(9 + l) + C,s,(9 + l)) 
Y(g + l)=-FS,F*(cX(?+l) + C,K,s;(? + l))+FS,F*(cX(9) + C4K,s;(9)) 
Kb is a matrix, whose structure will be determined in the following. 
320 In the absence of time spread (i.e. Hi=H2=In), MEa,i premultiplies the first and second 
equation by C^a,i to recover its symbol stream, to obtain 
C;,Y(9)=^„j(9)+j,.,(?+l) 

<,Y*(g+l)=-5,.,(?+l)+j„(?)-fcC4K4j,(g+l))+(c^,C,K,j,(9)) 

In this case, independently from the structure of Kb, MUI from MEb terminals vanishes 
due to code orthogonality. 
325 Consider now the CPE processing in MEb,i for recovering its symbols. Premultiplying 
(39 ) by F**, we have 

F^Y(?)=S,F^(C,s,(?) + C,s,(?))4-S,F^(C,s,(9 + l) + C,s,(? + l)) 
F^Y\9 + l)=^;F^(c:s,(9 + l) + c;K;s,(9 + l))+S;F^(c:s,(g) + C;^^^^ 

we introduce the following constraint: 

(42) F'^C*bK*b = F''Cb 

330 from which we obtain, taking into account that F is symmetric, 

(43) Kb = C\F^C*b 
By doing so, we obtain 

(44) P*Y(g>=S,F*(C,s,(^) + C,s,(9))+S,F*(C,s„(9+l) + C,s,(9 + l)) 
F^Y-(? + l)=^;(F^CX(g + l) + F*C4S4(? + l))+s;(F^C:s„(?)+F*C,s,(g)) 

Following the notation ( 19 ) we have 

13 
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335 (45) = J ^1 plustennsduetoMEaS 

If MEa terminals were absent, a processing as the one indicated after ( 19 ) would be valid 
to estimate the MEa,i symbols. 

This processing can be actually applied ignoring tiie MUI interference on MEbS on MEaS. 
This MUI can be coped by o±er means, not indicated here. We note that the terms in ( 45 
340 ) due to MEaS are the same irrespectively of the choice of the symbol pre-coders ( 37 ) or 
( 43 ). Hien the latter is preferable as it minimizes MUI from MEbs to MEaS . 
The term CbKbS*b(q) which appears in (39 ) indicates that instead of the symbol vector 
s*b(q), the pre-coded symbol vector KbS*b(q) is transmitted. The pre-coding matrix is 
not time-reversal. 

345 1 .3.4 Generalisations of the processors 

• To 4 and 8 transmitting antennas. 

The processing for 2 antennas at the radio base transmitter and 1 antenna at the receiver 
can be straightforwardly generalised to 4 and 8 transmit antennas at the radio base, by 
concatenating the generalised STBC codes indicated in [7] with DS-CDMA codes, as it 
350 has been done in equations ( 12 ) to ( 16 ) or (39 ). In the inter-symbol interval in which 
in generalised STBC codes the conjugate symbols are transmitted, the symbol pre-coding, 
respectively indicated in ( 37 ) for CPE-2 and in ( 43 ) for CPE-3 has to be applied. 

• To take into account of noise correlation matrix 

Processors considered so far, which do not talce into accoimt the noise correlation matrix, 
355 are indicated as Zero Forcmg (ZF). When noise correlation matrix is taken into account, 
other CPE processors, such as Mmimum Mean Square Estimators (MMSE), whose 
structure is immediate to derive [6], might be considered instead of ZF. 

1.3.5 Cyclic prefix and multirate 

So far it has been assumed that, after discardmg d samples relative to the cyclic prefix, 
360 the number n of samples in the FFT time window, is equal to the number of chips of the 
DS-CDMA code. A milder constraint can be assumed, which is the FFT time window is 
taken equal to an integer number (r) of DS-CDMA symbols, where r is a parameter that 
can be freely selected to optimise performance. Now the FFT time window contains rn 
chips. After equalization and Inverse Fast Fourier Transform (IFFT: from frequency to 



wo 03/044983 



PCT/IT02/00739 



365 time) the rn chip equalized vector is segmented in not overlapping sections with durations 
equal to the code length, and correlation processing with time codes can be implemented. 
In the multirate case [1] the radio-base transmits an aggregate sum of symbol streams, 
with codes of different lengths (for exanqile, in case of OVSF codes: Orfliogonal 
Variable Spreading Factor) for different users. For the aggregate sum a window is taken 

370 whose length is an integer multiple of the duration of the longest code, which is cyclically 
extended before transmission. In reception, after discarding cyclic prefix, the received 
vector is FFT transformed, spectrally equalized, IFFT mverse transformed and segmented 
as indicated above before time correlation; each usw has a correlation window equal to 
its code length. 

375 1 .3.6 Iterative Spectral Processing for SISO: CPE-4 

The matrix H in eq. ( 3 ) is the sum of 2 matrices: Ho, Hi 



380 



385 



(46) 



Ho = 



(47) 
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By indicating with indexes m, m-1 the time intervals associated to subsequent time 
symbols, the time vector of the samples received in step is Y^, whereas the two users' 
symbols in the two intervals are indicated with ^i^, ^2^, sx^u st^.\^ In the absence of 
cyclic prefix we have 

(48) =Ho(C|^,.+C,^2.« hn,[c,s,^_,^C,s,^^_, ) 

We assume that the symbols in the (OT-7)th interval are known and can be cancelled from 
eq.(48); 
thus: 
(49) 
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By applying the spectral transform in the same way as indicated in eq. ( 8 ) we obtain 
( 50 ) Z= S(Ti si^ + T2 S2^) ' Q(T, + ^2^) 

390 where ttie Q matrix is given by 

(51) Q=F^,F 

We indicate with Bbs{xm) and xmnm(xm) the absolute and minimum value of the quantity 
taken with respect to the index m. 

By indicatmg with Nu the maximum number of iterations and v^th c the maximum 
395 acceptable error on the estimate of the symbol, and by indicating with s^^ (k) the /th user 
symbol estimate in the Mi step, an iterative estimate of the two symbols j,^ , is 
carried out as follows: 
In step 0 we set 5,^(0) =0 and A=l; 

400 and min„ (abs(5,^ (k) - 5,^ {k - 1))) > c , then repeat step 2; else the iterative process is 
over. The iteration process stops either when k attains the value Nu or when the minimum 
indicated above becomes less than the value c. The iterative spectral estimation performs 
less well than the symbol estunation when using cyclic prefix, it has greater 
computational load but it does not require the introduction of a cyclic prefix. 
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1.4 Best mode for carrying out the invention 



Assessing in detail the system advantages achievable by CPE processing with respect 
to standard 3G techniques. 



420 • Assess the modification to the standards required by CPE techniques; in particular, 
exploit the greater potential compatibility of CPE-3 with standard terminals to ease 
the acceptance by the standardization boards. 



• Submit the CPE techniques to standardization boards such as 3GPP as optional 
techniques. 



425 • Promote CPE techniques to big manufacturers. 



1.5 Industrial applicability 



Straightforward deducible firom the disclosure of the invention. 
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1.6 CLAIMS 



430 



1 . CLAIM 1: Synthesis of a new spectral processing method minimising Inter Symbol 
self Interference (ISI) and Multi Users Interference (MUI), named CPE-1 and 
detailed in section 1.3.1), based on the introduction of a cyclic prefix for 
communications systems using DS-CDMA time coding and for one antenna element 

435 at both mobile receiver and base station transnutter. Such processing has two 

alternative methods of carrying out tune or frequency correlations. 

2. CLAIM 2: Synthesis of a new spectral processing method minimising Inter Symbol 
self Interference (ISI) and Multi Users Interference (MUI), named CPE-2 and 
detailed in section 1.3.2, based on the introduction of a time-reversal symbol pre- 

440 coding and a cyclic prefix for conununications systems using DS-CDMA time 

coding and for two antenna elements at base station transmitter and one antenna 
element at mobile receiver. 

3. Using the same processing structure as reported in CLAIM 2, but for 4 or 8 antenna 
elements at the transmitting base station and one antenna element at the mobile 

445 receiver. 

4. CLAIM 3: Synthesis of a new spectral processing method minimising Inter Symbol 
self Interference (ISI) and Multi Users Interference (MUI), named CPE-3 and 
detailed in section 1.3.3, based on symbol non-time-reversal pre-coding at the 
transmitter and on the introduction of a cyclic prefix for communications systems 

450 using DS-CDMA time coding and for two anteima elements at base station 

transmitter and one anteima element at mobile receiver. 

5. Using the same processing structure as reported in CLAIM 3, but for 4 or 8 anteima 
elements at the transmitting base station and one antenna element at the mobile 
receiver. 

455 6. CLAIM 4: Synthesis of a new spectral processing method minimising Inter Symbol 
self Interference (ISI) and Multi Users Interference (MUT), without cyclic prefix 
introduction, named CPE-4 and detailed in section 1.3.6, for communications 
systems using DS-CDMA time coding, to estimate the sequence of symbols arriving 
at the mobile receiver Such method is valid for systems employing 1 anteima 

460 element both at the base station transmitter and at mobile receiver. 
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